Uniform distribution of third order linear recurrence sequences
نویسندگان
چکیده
منابع مشابه
Uniform Distribution of Second-order Linear Recurring Sequences
A complete classification is obtained for all second-order linear recurring sequences uniformly distributed modulo an ideal of a Dedekind domain.
متن کاملPseudoprimes for Higher-order Linear Recurrence Sequences
With the advent of high-speed computing, there is a rekindled interest in the problem of determining when a given whole number N > 1 is prime or composite. While complex algorithms have been developed to settle this for 200-digit numbers in a matter of minutes with a supercomputer, there is a need for simpler, more practical algorithms for dealing with numbers of a more modest size. Such practi...
متن کاملOn Second-order Linear Recurrence Sequences: Wall and Wyler Revisited
Sequences of integers satisfying linear recurrence relations have been studied extensively since the time of Lucas [5], notable contributions being made by Carmichael [2], Lehmer [4], Ward [11], and more recently by many others. In this paper we obtain a unified theory of the structure of recurrence sequences by examining the ratios of recurrence sequences that satisfy the same recurrence relat...
متن کاملPrimitive Prime Factors in Second-order Linear Recurrence Sequences
For a class of Lucas sequences {xn}, we show that if n is a positive integer then xn has a primitive prime factor which divides xn to an odd power, except perhaps when n = 1, 2, 3 or 6. This has several desirable consequences.
متن کاملPositivity Problems for Low-Order Linear Recurrence Sequences
We consider two decision problems for linear recurrence sequences (LRS) over the integers, namely the Positivity Problem (are all terms of a given LRS positive?) and the Ultimate Positivity Problem (are all but finitely many terms of a given LRS positive?). We show decidability of both problems for LRS of order 5 or less, with complexity in the Counting Hierarchy for Positivity, and in polynomi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Arithmetica
سال: 1980
ISSN: 0065-1036,1730-6264
DOI: 10.4064/aa-36-1-7-20